A simple formula for the average gate fidelity of a quantum dynamical operation 
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This note presents a simple formula for the average fidelity between a unitary quantum gate and 
a general quantum operation on a audit, generalizing the formula for qubits found by Bowdrey et 
al [Phys. Lett. A 294, 258 (2002)]. This formula may be useful for experimental determination of 
average gate fidelity. We also give a simplified proof of a formula due to Horodecki et al [Phys. Rev. 
A 60, 1888 (1999)], connecting average gate fidelity to entanglement fidelity. 
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Characterizing the quality of quantum channels and 
quantum gates is a central task of quantum computation 
and quantum information [|l| . The purpose of this note 
is to present a simple formula for the average fidelity of 
a quantum channel or quantum gate. 

The average fidelity of a quantum channel described 
by a trace-preserving quantum operation £ |jj is defined 
by 



F{£) = / #<V>|£(VM, 



(1) 



where the integral is over the uniform (Haar) measure 
dip on state space, normalized so f dip = 1. We assume 
£ acts on a qudit, that is, a d-dimensional quantum sys- 
tem, with d finite. We use the notational convention that 
■ip indicates either \ip) or with the meaning deter- 

mined by context. F(£) quantifies how well £ preserves 
quantum information, with values close to one indicating 
information is preserved well, while values close to zero 
indicate poor preservation. F(£) may be extended to a 
measure of how well £ approximates a quantum gate, U , 



F{£,U)= / dip{ip\U^£{ip)U\tp). 



(2) 



Note that F(£ , U) = 1 if and only if £ implements U 
perfectly, while lower values indicate that £ is a noisy 
implementation of U. Note that F(£ , U) = F(W o £), 
where W(p) = W pU, and o denotes composition. 

The paper is structured as follows. First, we state 
and provide a simple proof of a result of M., P. and 
R. Horodecki connecting F(£) to the entanglement fi- 
delity introduced in Q. We then use the Horodecki's 
result to obtain an explicit formula for the average fi- 
delity F(£,U). The paper concludes with a discussion 
of how the formula for F(£, U) may be useful for exper- 
imentally quantifying the quality of quantum gates and 
quantum channels. 

The present work is a development of the paper of Bow- 
drey et al [||, who obtained a simple formula for F(£ , U) 
when £ and U act on qubits. This paper generalizes to 
the case where £ and U act on qudits. Related results 
were also obtained by Fortunato et al [EL who found a 



simple and experimentally useful formula for the entan- 
glement fidelity; |^| had also rediscovered the connection 
between average fidelity and entanglement fidelity proved 
in ||, for the special case of a qubit, thus enabling them 
to recover the results of S. 

To define entanglement fidelity, imagine £ acts on one 
half of a maximally entangled state. That is, if £ acts 
on a qudit labelled Q, then imagine another qudit, R, 
with RQ initially in the maximally entangled state <p. 
The entanglement fidelity is defined to be the overlap 
between <p> before and after the application of £ Jl4) , 
F e (£ ) = (cp\(l ® £ ){4>)\(j)), where I denotes the identity 
operation on system R. The entanglement fidelity is thus 
a measure of how well entanglement with other systems 
is preserved by the action of £. Using the fact that any 
two maximally entangled states on RQ are related by a 
unitary on system R alone, it follows that the value of 
the entanglement fidelity does not depend upon which 
maximally entangled state (p between R and Q is used in 
the definition of entanglement fidelity Q . 

M., P., and R. Horodecki have presented a beautiful 
formula II connecting F(£) to F e (£): 



F(£) 



dF c {£) + 1 
d+ 1 



(3) 



We now give a proof of Eq. (||) , substantially simplifying 
the proof in |J. The first step is to define a new, "twirled" 
operation £t, £t(p) = J dUW £{U pU^)U , where the in- 
tegral is over the normalized uniform (Haar) measure dU 
on the space of d x d unitary matrices. Note that £t is 
a trace-preserving quantum operation. Next, we argue 
that twirling does not change the average fidelity, since 



F{£ T ) = J dip J dU(ip\U^£(UipU^)U\ip) (4) 
= I dU I diP{xP\Ut£{UipU^)U\ip) (5) 

(6) 



j dUF{£) - F(£), 



where Eq. (^]) follows from Eq. (||) by the change of 
variables \ip') = U\ip). A similar argument shows that 
twirling does not change the entanglement fidelity, for if 
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(j) was the maximally entangled state of RQ then (l5) 

F C (£ T ) = J dU(^£ (Etyfft) C/|0) (7) 

= / dUF e (£) = F e {£), (8) 

where we used the fact that U\<fi) is also maximally en- 
tangled, and the independence of F e (£) from the specific 
maximally entangled state used in the definition. 

Until now, our proof of Eq. (Q) has not deviated sub- 
stantially from ||, and is included for completeness. The 
simplification is in the next step, namely, showing that 
£t is a depolarizing channel. That is, there is a p such 
that £t(p) = pl/d+ (1 — p)p for all p. The proof of this 
fact in Q made use of an isomorphism between quan- 
tum operations and operators, while the following proof 
is direct. Note that for any unitary V, 



V£ T {p)V^ = / dUVU^£(UpU f )UV\ 



(9) 



Making the change of variables W = UV^ in the integral 
we obtain 



V£ T (p)V^ =£ T (VpV f ) 



(10) 



for all p and V. Let P be a one-dimensional projector, 
and Q = I — P be the projector onto the orthocomple- 
mentary space. Letting V be block diagonal with re- 
spect to the spaces onto which P and Q project, we see 
that VPVi = P and thus V£ T (P)V^ = £ T (P)- It fol- 
lows that £t(P) — ctP + {3Q for some a and /3. Us- 
ing Q = I — P, this expression may be rewritten as 
£t{P) = pi /d + (1 — p)P, for some p, with p possibly 
depending upon P. Using Eq. ([To]) again we see that this 
equation must hold with the same value of p for any one- 
dimensional projector P. By linearity of £t it follows 
that £t(p) = pl/d + (1 — p)p for all p, that is, £t is a 
depolarizing channel. 

Finally, by direct calculation Eq. (||) is easily veri- 
fied for depolarizing channels such as £t- Since F{£ ) = 
F(£t) and F c (£) — F b (£t) the result also holds for gen- 
eral channels, which completes the proof. 

Our next goal is to find a simple expression for F(£) 
in terms of experimentally accessible quantities. Let 
(ft = J2j li) |i) / vd be a maximally entangled state of RQ. 
Suppose we introduce a basis of unitary operators Uj for a 
qudit, with the Uj orthogonal with respect to the Hilbert- 

Schmidt inner product. That is, tr(f/Jf7fc) = 5jkd, and 

thus Ujj\fd forms an orthonormal operator basis. An ex- 
ample of such a set is operators of the form X k Z l where 
the action of X and Z on computational basis states 
|0), . . . , \d - 1) is defined by X\j) = \j ® 1), where 



is addition modulo d, and Z\j) 



\j). Other ex- 



amples of orthogonal unitary operator bases and general 
theory may be found in [m, N, 0], 

bmcc Uj/Vd for ms an orthonormal operator basis for a 
qudit, U*/Vd also forms an orthonormal operator basis, 



whence U* <E) Uk / d is an orthonormal operator basis for 
RQ. It follows that 



I $ (0 | = v EHEh tr((cr;»EW) 
jk d d 



(ii) 



Note however that 



tr ((t/; ® u k )U) = {<f>\uj ® uZ\<f>) = m ® utuM), 

(12) 

where we used the easily verified fact that (A (g) I)\4>) = 
(I (g) A T )\<j)). Direct calculation shows that 



(13) 



Substituting we obtain (f> — J2j(Uj ® Uj)/d 2 . It follows 
that the entanglement fidelity is given by 



F e (£) 



{ct>\£{4>)\4>) =trfat£($) 
E jk ^((U^U^U]£(U k ] 



d 4 

EMu]£^Jj) 



(14) 
(15) 

(16) 



(Compare also the related Eqs. (6) and (10) in 0], which 
were obtained by different techniques, and which can also 
serve as the basis for experimental determination of the 
entanglement fidelity, and thus of the average fidelity, c.f. 
Eqs. (17) and (18) and the surrounding discussion in ||.) 
Using this equation and Eq. (|3|) we obtain the following 
formula for the average gate fidelity 

F(£, U) = o £) = V dHd+l) - (17) 

When d — 2 and choosing the Uj to be the Pauli matrices 
/, X, Y, Z we obtain the result of ||, 

F{£,U) = \ + ±- tr(Ua 3 U^£(a 3 )). (18) 

J=l,2,3 



Eq. (17) is theoretically interesting as a simple, com- 



pact expression for the average gate fidelity, and may 
also be interesting for experiment. Suppose one wished 
to experimentally determine F{£ , U). One way is to de- 
termine £ directly via quantum process tomography EH , 
O, as demonstrated in |l2] ], and then substitute into 
Eq. (0). However, process tomography is complex and 
its theoretical properties are not so easy to analyse. A 
more direct approach is to choose a set p k of quantum 
states which form an operator basis, and which may be 
experimentally prepared with high accuracy. For ex- 
ample, such a set may be obtained from the compu- 
tational basis states |0), . . ., \d — 1) and superpositions 
± \k))/y/2, where j ^ k. Many other sets of states 



3 



also suffice. Standard linear algebraic methods may be 



used to find co-efficients 
whence Eq. (p7|) implies 



F(£, U) 



such that Uj = J2k a jkPk, 



(19) 



<p{d + l) 



Using standard state tomography (see, e.g. O]) it is pos- 
sible to determine £(pk), and thus to determine F(£, U). 

In conclusion, we have obtained a simple formula for 
the average fidelity of a noisy quantum channel or quan- 



tum gate. This formula may be useful for experimentally 
characterizing quantum gates and channels. It would 
be interesting to generalize these results further to non- 
uniform starting distributions of states. 
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